/*
题目: 用户分组
有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。
给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。
返回一个组列表，使每个人 i 都在一个大小为 groupSizes[i] 的组中。
每个人应该 恰好只 出现在 一个组 中，并且每个人必须在一个组中。如果有多个答案，返回其中 任何 一个。可以 保证 给定输入 至少有一个 有效的解。

https://leetcode.cn/problems/group-the-people-given-the-group-size-they-belong-to
 */
 */
public class GroupThePeople {
    public List<List<Integer>> groupThePeople(int[] groupSizes) {
        Map<Integer, ArrayList<Integer>> map = new HashMap<> ();
        List<List<Integer>> result = new ArrayList<> ();

        for (int i = 0; i < groupSizes.length; i++) {
            int val = groupSizes[i];
            if (!map.containsKey(val)) { //如果不包含这个组
                map.put(val, new ArrayList<> ());
            }
            ArrayList<Integer> cur = map.get(val);
            cur.add(i);
            if (cur.size() == val) { //达到这一组的最大数量
                result.add(cur);
                map.remove(val);
            }
        }

        return result;
    }
}
